Coordinate Logic Filters and Their Applications in Image Processing and Pattern Recognition*

In this paper we present a number of image processing applications using coordinate logic filters, which execute coordinate logic operations among the pixels of the image. These filters are very efficient in various 1D, 2D, or higher-dimensional digital signal processing applications, such as noise removal, magnification, opening, closing, skeletonization, and coding, as well as in edge detection, feature extraction, and fractal modeling. In this paper we present some typical image processing applications using coordinate logic filters. The key issue in the coordinate logic analysis of images is the method of fast successive filtering and managing of the residues. The desired processing is achieved by executing only direct logic operations among the pixels of the given image. Coordinate logic filters can be easily and quickly implemented using logic circuits or cellular automata; this is their primary advantage.